import java.util.Scanner;

public class Day1 {

    public static void main(String[] args) {

        System.out.println(sqrt(1));
        System.out.println(sqrt(2));
        System.out.println(sqrt(3));
        System.out.println(sqrt(4));
        System.out.println(sqrt(9));
        System.out.println(sqrt(10));
        System.out.println(sqrt(16));

    }

    public static int sqrt (int x) {

        int ret = 0;
        for (int i = 1; i*i <= x; i++) {
            ret = i;
        }
        return ret;

    }

    public static void main0(String[] args) {

        System.out.println(judge("absba"));
        System.out.println(judge("fdsjkl"));
        System.out.println(judge("ababababa"));

    }

    public static boolean judge (String str) {

        int len = str.length() - 1;

        for (int i = 0; i < len; i++, len--) {
            if (str.charAt(i) != str.charAt(len)) {
                return false;
            }
        }

        return true;
    }

}
